package bishi.day31_5_30;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * @author 是阿秋啊
 * @date 2022/05/30 14:50
 **/
public class fen_jie_yin_shu {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextInt()) {
            int n = sc.nextInt();
            List<Integer> list = new ArrayList<>();
            StringBuilder sb = new StringBuilder();
            sb.append("10 = ");
            for (int i = 2; i <= Math.sqrt(n); i++) {
                if (n % i == 0 && isPrime(i)) {
                    while (n % i == 0) {
                        n = n / i;
                        list.add(i);
                    }
                }
            }
            if (n != 1) {
                list.add(n);
            }
            for (int i = 0; i < list.size(); i++) {
                if (i == list.size() - 1) {
                    sb.append(list.get(i));
                    break;
                }
                sb.append(list.get(i)).append(" * ");
            }
            System.out.println(sb);
        }
    }

    private static boolean isPrime(int n) {
        for (int i = 2; i * i <= n; i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }
}
